On the differences between Szeged and Wiener indices of graphs
نویسندگان
چکیده
منابع مشابه
Relationship between Edge Szeged and Edge Wiener Indices of Graphs
Let G be a connected graph and ξ(G) = Sze(G)−We(G), where We(G) denotes the edge Wiener index and Sze(G) denotes the edge Szeged index of G. In an earlier paper, it is proved that if T is a tree then Sze(T ) = We(T ). In this paper, we continue our work to prove that for every connected graph G, Sze(G) ≥ We(G) with equality if and only if G is a tree. We also classify all graphs with ξ(G) ≤ 5. ...
متن کاملRelation Between Wiener, Szeged and Detour Indices
In theoretical chemistry, molecular structure descriptors are used to compute properties of chemical compounds. Among them Wiener, Szeged and detour indices play significant roles in anticipating chemical phenomena. In the present paper, we study these topological indices with respect to their difference number.
متن کاملOn a Relation between Szeged and Wiener Indices of Bipartite Graphs
Hansen et. al., using the AutoGraphiX software package, conjectured that the Szeged index Sz(G) and the Wiener index W (G) of a connected bipartite graph G with n ≥ 4 vertices and m ≥ n edges, obeys the relation Sz(G) − W (G) ≥ 4n − 8. Moreover, this bound would be the best possible. This paper offers a proof to this conjecture.
متن کاملon a relation between szeged and wiener indices of bipartite graphs
hansen et. al., using the autographix software package, conjectured that the szeged index $sz(g)$ and the wiener index $w(g)$ of a connected bipartite graph $g$ with $n geq 4$ vertices and $m geq n$ edges, obeys the relation $sz(g)-w(g) geq 4n-8$. moreover, this bound would be the best possible. this paper offers a proof to this conjecture.
متن کاملrelation between wiener, szeged and detour indices
in theoretical chemistry, molecular structure descriptors are used to compute properties of chemical compounds. among them wiener, szeged and detour indices play significant roles in anticipating chemical phenomena. in the present paper, we study these topological indices with respect to their difference number.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2011
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.06.019